A unifying measure for neighbourhood preservation in topographic mappings
نویسندگان
چکیده
In this paper, the abstract computational principles underlying topographic maps are discussed. We give a definition of a “perfectly neighbourhood preserving” map, which we call a topographic homeomorphism, and we prove that this has certain desirable properties. It is argued that when a topographic homeomorphism does not exist (the usual case), many equally valid choices are available for quantifying the quality of a map. We introduce a particular measure that encompasses several previous proposals, and discuss its relation to other work. This formulation of the problem sets it within the well-known class of quadratic assignment problems.
منابع مشابه
Quantifying neighbourhood preservation in topographic mappings
Mappings that preserve neighbourhood relationships are relevant in bothpractical and biological contexts. It is important to be clear about precisely what preserving neighbourhoods could mean. We give a definition of a “perfectly neighbourhood preserving” map, which we call a topographic homeomorphism, and prove that this has certain desirable properties. When a topographic homeomorphism does n...
متن کاملA Unifying Objective Function for Topographic Mappings
Many different algorithms and objective functions for topographic mappings have been proposed. We show that several of these approaches can be seen as particular cases of a more general objective function. Consideration of a very simple mapping problem reveals large differences in the form of the map that each particular case favors. These differences have important consequences for the practic...
متن کاملNonvectorial kmer and topology preservation
In nonvectorial topographic maps the data sequences are not previously converted into histogram vectors, thus avoiding the shortcomings associated to these representations. Like in standard vectorial topographic maps, in nonvectorial learning algorithms the optimal speed of shrinking of the neighbourhood range should be experimentally determined. This paper shows how UDL monitoring scheme can b...
متن کاملTopological Correlation
Quantifying the success of the topographic preservation achieved with a neural map is difficult. In this paper we present Topological Correlation, Tc, a method that assesses the degree of topographic preservation achieved based on the linear correlation between the topological distances in the neural map, and the topological distances in the induced Delaunay triangulation of the network nodes. ...
متن کاملTopology-Preserving Mappings for Data Visualisation
We present a family of topology preserving mappings similar to the Self-Organizing Map (SOM) and the Generative Topographic Map (GTM) . These techniques can be considered as a non-linear projection from input or data space to the output or latent space (usually 2D or 3D), plus a clustering technique, that updates the centres. A common frame based on the GTM structure can be used with different ...
متن کامل